package challenge._21;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 从大于等于N的正整数里找到一个最小的数M，使之满足：
 * M和M的逆序数（如1230的逆序数为321）的差的绝对值为一个[100000,200000]区间内的值。
 * 输入说明：起始数字N；
 * 输出说明：找到的第一个符合条件的数，如果没有符合条件的数，输出F。
 * 输入样例：123456
 * 输出样例：123462
 * @since 2022 - 10 - 24 - 22:46
 */
public class A {
    public static void main(String[] args) {
        int left = (int)1e5, right = (int)2e5;

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if(n <= left){
            System.out.println("F");
            return;
        }
        int i = n + 1;
        while(true){
            if(check(Math.abs(i - getReverseNum(i)))){
                System.out.println(i);
                return;
            }
            i++;
        }
    }
    public static boolean check(int num){
        return num >= 100000 && num <= 200000;
    }

    public static int getReverseNum(int num){
        int res = 0;
        while(num != 0){
            res = res * 10 + num % 10;
            num /= 10;
        }
        return res;
    }
}
